package com.copa.l169;

import java.util.Arrays;

/**
 * @author copa
 * @createDate 2022-05-20 10:43
 * @function 排序法
 */
public class Test1 {

    public int majorityElement(int[] nums) {
        // 先排序
        Arrays.sort(nums);
        // 如果元素是在中间的肯定就是多数元素
        return nums[nums.length / 2];
    }

    // 下面是我想的太复杂了
//    public int majorityElement(int[] nums) {
//        Arrays.sort(nums);
//        int count = 1;
//        for (int i = 1; i < nums.length; i++) {
//            if (nums[i] == nums[i - 1]) {
//                count++;
//            } else {
//                count = 1;
//            }
//            if (count >= nums.length / 2 + 1) {
//                return nums[i];
//            }
//        }
//        return nums[0];
//    }

    public static void main(String[] args) {
        int[] nums = new int[]{2,2,1,1,1,2,2};
        System.out.println(new Test1().majorityElement(nums));
    }
}
